package cn.ycc1.bbst;

/**
 * AVL树
 * @author ycc
 * @date 2024/6/13
 * 失衡节点与要添加的节点的关系
 * LL - 右旋
 * RR - 左旋
 * LR - 先左旋再右旋（先处理R所以先左旋转化为LL的情况，再处理LL进行右旋 注意 2次旋转的旋转点是不同的，脑中有图，有排序）
 * RL - 先右旋再左旋（倒序处理 先处理L 再处理R）
 */
public class AVLTree {
}
